#include<stdio.h>
#include<stdlib.h>
using namespace std;
int gcd(int x,int y){
    if(y==0)
        return x;
    return gcd(y,x%y);
}
void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}
int gcd_iterative(int x,int y){
    int p=x,q=y;
    if(p<q) swap(p,q);
    while(q){
        int t=p%q;
        p=q;
        q=t;
    }
    return p;
}
int main(){
    printf("%d",gcd_iterative(8,12));
    return 0;
}